Asymptotic values of zero sum repeated games : evolution equations in discrete and continuous time
نویسنده
چکیده
We consider some discrete and continuous dynamics in a Banach space involving a non expansive operator J and a corresponding family of strictly contracting operators Φ(λ, x) := λJ( 1−λ λ x) for λ ∈]0, 1]. Our motivation comes from the study of two-player zero-sum repeated games, where the value of the n-stage game (resp. the value of the λdiscounted game) satisfies the relation vn = Φ( 1 n , vn−1) (resp. vλ = Φ(λ, vλ)) where J is the Shapley operator of the game. We study the evolution equation u′(t) = J(u(t))− u(t) as well as associated Eulerian schemes, establishing a new exponential formula and a Kobayashi-like inequality for such trajectories. We prove that the solution of the non-autonomous evolution equation u′(t) = Φ(λ(t), u(t))− u(t) has the same asymptotic behavior (even when it diverges) as the sequence vn (resp. as the family vλ) when λ(t) = 1/t (resp. when λ(t) converges slowly enough to 0). This is a short version, omitting most proofs, of the original article [30].
منابع مشابه
Evolution equations in discrete and continuous time for nonexpansive operators in Banach spaces
We consider some discrete and continuous dynamics in a Banach space involving a non expansive operator J and a corresponding family of strictly contracting operators Φ(λ, x) := λJ( 1−λ λ x) for λ ∈ ]0, 1]. Our motivation comes from the study of two-player zero-sum repeated games, where the value of the n-stage game (resp. the value of the λ-discounted game) satisfies the relation vn = Φ( 1 n , ...
متن کاملA Probabilistic Representation for the Value of Zero-Sum Differential Games with Incomplete Information on Both Sides
We prove that for a class of zero-sum differential games with incomplete information on both sides, the value admits a probabilistic representation as the value of a zero-sum stochastic differential game with complete information, where both players control a continuous martingale. A similar representation as a control problem over discontinuous martingales was known for games with incomplete i...
متن کاملOn Repeated Zero-Sum Games with Incomplete Information and Asymptotically Bounded Values
We consider repeated zero-sum games with incomplete information on the side of Player 2 with the total payoff given by the non-normalized sum of stage gains. In the classical examples the value VN of such N-stage game is of the order of N or √ N as N → ∞. Our aim is to present a general framework for another asymptotic behavior of the value VN observed for the discrete version of the financial ...
متن کاملA TRANSITION FROM TWO-PERSON ZERO-SUM GAMES TO COOPERATIVE GAMES WITH FUZZY PAYOFFS
In this paper, we deal with games with fuzzy payoffs. We proved that players who are playing a zero-sum game with fuzzy payoffs against Nature are able to increase their joint payoff, and hence their individual payoffs by cooperating. It is shown that, a cooperative game with the fuzzy characteristic function can be constructed via the optimal game values of the zero-sum games with fuzzy payoff...
متن کاملModeling Nonnegative Data with Clumping at Zero: A Survey
Applications in which data take nonnegative values but have a substantial proportion of values at zero occur in many disciplines. The modeling of such “clumped-at-zero” or “zero-inflated” data is challenging. We survey models that have been proposed. We consider cases in which the response for the non-zero observations is continuous and in which it is discrete. For the continuous and then the d...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010